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Abstract 

We introduce the concepts of a pair of valuations and a good generating 
set and show how they can be used to prove geometric properties of soluble 
groups. 

1 Introduction 

Let (A, ao) be a pointed path-metric space. Let ||a|| = d(a, ao) and B(n) (re- 
spectively B(n)) be the open (resp. closed) ball of radius n about ao. We say A is 
n-almost convex if there are pairs of points (a,i,bi) £ A 2 such that d(ai,6i) < n 
but lim i ^ 0O % (max(||a . ||!||f ,. ||)) (a i ,6 i ), where by d:g(nu«(||a«||,||M|)) we mean the 
path metric induced from paths restricted to B(max(||a.i|| , ||i>j||)). The depth of 
a point a € A is the distance from a to the complement of S(||a||). We say 
(A, ao) has deep pockets if it has points of arbitrarily large depth. (This concept 
is clearly of interest primarily for unbounded metric spaces.) Neither of these 
concepts is a quasi-isometry invariant, but both are coarse invariants. 

If G is a group and S a generating set for G, the word metric (denoted 
by ll'lls) g lves G the structure of a pointed metric space. It is, admittedly, 
not a path-metric space, being discrete, but its Cayley graph is. In practice, 
we ignore the edges of the Cayley graph and simply pretend that sequences of 
group elements at distance 1 apart are paths. When this is done, it was shown 
by Cannon in [TJ that the concept of n-almost convexity does not depend on 
n, provided it is > 2. Therefore, we may simply refer to a group's being almost 
convex with respect to some generating set. 

Many groups are already known either not to be almost convex or to have 
deep pockets. Thus, lamplighter groups are not almost convex with respect 
to any generating set and have deep pockets with respect to their standard 
generating set (see [3]). A similar but more complicated and delicate argument 
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(in [5]) shows the same thing for K X (i), where K is a finite-rank abelian group 
and t acts on if by a hyperbolic automorphism which is an endomorphism of 
some lattice. Examples include lattices in Sol and the soluble Baumslag-Solitar 
groups. (Non-almost convexity was already shown for these examples in [5] and 
[1] respectively; deep pockets were also shown for lattices in Sol in [S].) 

In this paper, we give a simpler and more general context in which to view 
these results. In particular, we will be able to prove that Z[l/6] x.3/2 {t) is not 
almost convex with respect to any generating set and has deep pockets with 
respect to some generating set. 

2 Not almost convexity 

Definition 1. Let I G N, K be a 7L\t\,t^ x , . . . , U, t ; ~ 1 ]-module and let I\ and 

I2 '■ K — {0} — > M. Then (Ii, I2) is a pair of valuations for K if there are C , b\, 
. . . , bi e M such that, for all ki, k% G K — {0}, 

• Ix(Ukx) = Ii(kx) + bi, 

• h(tih) = h{ki) - 

• Ii(-ki) = ii(fci) and similarly for J 2 and 

• Ix(ki + fe) < max(/i(fci), -^(fe)) + C and similarly for 7 2 . 

Remark. If K has a strongly i- logarithmic ^-generating set, then (I m ax, —Imin) 
are a pair of valuations. 

Remark. If K = Z[l/6] and t acts by multiplication by 3/2, then the 2-adic and 
3-adic norms constitute a pair of valuations. 

Notation. By [ii, . . . , ti] we mean the free abelian group on ti, . . . , t;. 
For if any Z[ti,£f , . . . , t/, ^ _1 ]-module, we denote elements of 

K xi [ti, ...,*;] 

by ordered pairs (m, fc) with m G Z ( and k £ K. Multiplication is given by 
(mi, &i)(m2, fe) = (mi + TO2, i m2 fci + ^2), where by t" 12 we mean t x 2,1 . . . i ; m2,! 
and by m2,j we mean the ith component of m 2 . 

Lemma 1. Lei K be a TL\t\,t~^~ , . . . ,ti,t^\-module. and (ii,i 2 ) &e a pair 0/ 
valuations for K with C ', b\, . . . , bi as in the definition of a pair of valuations. 
Let A be a finite subset of K and let z G N. For a — t" 11 . . . t™ 1 G [t±, . . . , tj\, 
let B(a) = J»imi + • ■ ■ + bimi. Then there is D G N with the following property. 
For 1 < i < n, let ai £ [ti, . . . , tj] &e swc/i £/ia£ a, > ami 

|£?(ai)| , |B(a i+ i - a;)| , |S(a„| < z. 

Let fc = X)™=i ^ ai fci /or ki G A. TTien £/iere is p G N U {0} smc/i f/iai more i/ian 
2p of the B(a,i) are > max(ii(fc) — D — p, 1). 

Similarly, if we instead assume all ai < 0, i/iere is p e N U {0} swc/i i/ia£ 
more £/ian 2p 0/ the —B(ai) are > max(i 2 (fc) — D — p, 1). 
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Proof. We prove the first paragraph; the proof of the second paragraph is anal- 
ogous. 

We choose v\, V2, K inductively as follows. Let V\ be a subset of 

{i E N \ i < n, ai > 0} formed by choosing 2G integers i with -B(dj) greatest 
(where G is as in the definition of a pair of valuations) and let v\ — ^2 ieVl t ai ki. 
Then let V2 similarly contain the 2G integers with B(di) next greatest and 
V2 = X)iev 2 ^ Q anc ^ so on ' This process must terminate since n is finite; 
suppose V q is the last nonempty subset. (It is possible that \V q \ < 2G.) Then 

Let M G Z be such that, for all p G N U {0}, at most 2p of the a* are 
>M -I -C - log 2 C-2-p, 

where 

/ = max{/i(fc) I k G A}. 
Then every , by construction, is the sum of 2G terms k' with 

h(k') <I + max { B( aj ) \ j G Vi } 

KI + M-I-C- log 2 G - 2 - G(i - 1) = M - log 2 G - 2 - Gi, 

so h(vi) < M -Ci. 

Under these conditions, I claim that, for all « G {1, . . . , q}, I\ (Y^-i v^j < 

M — C(i — 1). The proof is by induction on q — i. For i — q this is weaker than 
what we already know. For i < q it follows easily from writing 



h y)«j <max /i(uj),Ji V vA +C < M — Ci + C = M — C(i — 1), 





where the strict inequality is by induction. The claim is proven. 

It follows, setting i = 1, that h{k) < M. This proves the lemma, letting 
D = I + C + log 2 C + 2. □ 

Proposition 2. Let K be a U\t\,t^ , . . . ,ti,tf ]-module and {I\,l2) be a pair 
of valuations for K with 61 , . . . , 6; as in the definition of a pair of valua- 
tions. For a = t™ 1 . . .t™' G [ti,...,ti], let B(a) = bum H h fym;. Let 

G = -ftT X] [ti , . . .,£;]. Let S fee any finite generating set for G. Let z — 
max{i?(™) I (m, k) G S U S^ 1 }. Then there is F' G N smc/i £/ia£, /or every 
g = (0, fc) G K C G, either Ii(g) or L 2 (g) < \\g\\ s z/4 + F' . (These make sense 
since g G K .) 

Corollary 3. Let K be a Z[ii, t± , . . . , U, t^ x \-raodule and [I\,I 2 ) be a pair 
of valuations for K with b\, 6; as in the definition of a pair of valua- 

tions. For a — t™ 1 . . A™ 1 G [ti, . . . , t{\, let B(a) = bimi + • • • + b x mi. Let 
G = K x: Let S be any finite generating set for G. Let z = 

max{i?(77j) I (m, k) G 5U5 _1 }. Then there is F G N such that, for every 
g= (a,k) G G with \B(a)\ < z, either h(k) or I 2 (k) < \\g\\ s z/4 + F. 
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Note that the result is easy if the coefficient of ||<7|| s is changed from z/A to 
z/2 or, for that matter, to Az for any A > 1/4. For the sequel, however, we will 
need z/A. 

Proof of Proposition^ Let g = (0, k) — (mi, fci)(m2, fc 2 ) • ■ ■ (m n , (mi, fci), 
. . . , (m n , fc„) G 5 U S~ l . We will show either I x {g) or 7 2 (ff) < nz/A + F' . 
Let 0^ = X)j=i+i TO j> so tnat ^ = S"=i^ ai ^; note that all B(a,i) G R and 
ao = o, n = (since X)"=i m * = Either at most n/2 of the B(a{) are positive 
or at most n/2 are negative. Assume without loss of generality that at most 
n/2 are positive. But 

\B(a i+ i -Oi)\ = \B(m i+ i)\ < z. 

It follows that, for each j G N U {0}, at most n/2 — 2j of the B(a,i) are > jz. 
Let p — \n/A — j + lj, where j is as in the preceding sentence. Then, for each 
p G Z, at most 2p of the B{ai) are > max(nz/4 + z — pz, 0). 
Decompose k = v + + where 

; ..+ = ^{i a 'fc i |a l >0} 

and 
Let 

/ = max{/ 1 (s') I s' G 5U5 _1 } . 

Then Ii(u~) < / + C(log 2 n + 1), where C is as in the definition of a pair of 
valuations. 

By Lemma [TJ there are D G N and p 6 NU {0}, with D independent of g 
and n, such that more than 2p of the B(ai) are > max(/i(u + ) — D — p, 1) > 
max(7i(u + ) — D — pz, 1). It will follow, by the first paragraph, that 

7i (v + ) — D — pz < — + z — pz, 

that is that h(v + ) < nz/A + D + z. 

But, by the definition of a pair of valuations, 

h{g) =h{k) =h{v + +v~) <max(7i(i> + ),/i(ir)) + C* 

/ TLX \ TiZ 

< max ( — - + D + z, I + C(log 2 n + 1)J + C < — + F' , 

where C is again as in the definition of a pair of valuations and F' is a constant 
depending only, via z, I, D and C, on K and S 1 (not on n or g), so we are 
done. □ 

Theorem 4. Let K be a l\t\, t± , . . . ,ti, t~T ]-module which has a pair of valu- 
ations. Let G — K x \t\, . . . ,ti\ and let S be a finite generating set for G. Then 
G is not almost convex with respect to S. 
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Proof. Let (7i,7 2 ) be the pair of valuations with 61, as in the definition 

of a pair of valuations. For a = t™ 1 . . . t™' e [t\, . . . , t{\, let 

B(a) = b\m\ H h hmi. 

For g = (m, k) e G, let /?(<?) = fc, = 7i(fc) and 7 2 (.g) = h{k). 

Let a ^ £ if and let s = (z', fc s ) e 5 U S^ 1 be chosen such that B(z') > 
B(m') for all {m',k') GSUS' 1 . Let z = B(z'). Let 

M = max{7i(s') | s' e } 

and 

m = max{/ 2 (s') | s' e S U S" 1 } . 

Then, for all 5 e G, 

h(g)<M + z\\g\\ s + C(log 2 \\g\\ s + l) 

and 

/ 2 (.g)<m + z!| 5 || s + C(log 2 || ff || 5 + l), 

where C is as in the definition of a pair of valuations. For n E N U {0} and 

i e Z, let 5 „(i) = s" +i as- 2 "as n = s^as^as-" . Then, for |i| < n, \\g n (i)\\ s < 
4n-|i|+2||o|| s . 

For neNU {0}, define h+ = g n (J) and h~ = g„(-J), where JeNU {0} 
is a constant to be chosen later. Let n > J. By the formula at the end of the 
preceding paragraph, 

\\h+\\ s <4n-J + 2\\a\\ s 

and 

\\K\\ S <4n- J + 2||o|| s . 
Since h^(h^)^ 1 = s 2J , we have 

||/i+(^)- 1 || s <2J. 

Note that this depends only on our choice of J. Also, 

h(h+) = h(t nz 'a + r nz 'a + f5(s J )) 

< max(I 1 (t nz 'a),I 1 (t- nz 'a),I 1 ((3(s J )))+2C 
= max(/i (a) + zn, I 1 {a)-zn,I 1 ((3{s J ))) + 2C 
< max(7i(a) + zn, M + Jz + C"(log 2 J + 1)) + 2C = zn + h(a) + 2C 

for n large enough. But similarly 

zn + h(a) =h(t nz 'a) 

= h(h+ - r nz 'a - (3(s J )) < m a x(I 1 (h+),I 1 (r nz 'a,I 1 (p( S J )j) + 2C 

< max(7i(/i+),7i(a) - zn,M + Jz + C(log 2 J+ 1)) + 2C, 
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so zn + h(a) — 2C < h(h£) < zn + h(a) + 2C for n large enough. Similarly, 
zn + h{a) — 2C < h(h%) < zn + h{a) + 2C. Also, the same results hold by 
analogous arguments when /i+ is replaced by h~ . 

Every edge of the (left) Cayley graph of G with respect to S connects some 
(mi, fti) and (7712, fo) £ G with \B(m\ — m,2)\ < z. Thus any path in the (left) 
Cayley graph of G with respect to S connecting h~ and h„ must contain some 
g = (m,k) G G with \B(m)\ < z. Suppose 

\\g\\ s <max(||/i+|| s ,||/i-|| s ) < 4n - J + 2||a|| s . 

Then Corollary [3] says that either 

h{9)<\\9\\ s z/A + F<nz- J ^+\^f+F 

or the same for 12(g), where F is as in that proposition. Without loss of gener- 
ality, we assume the former. 
We have 

h{h+) < maziliih+g- 1 ) + B(m),h(g)) + C. 
We want to choose J so that 

h(h+)>h(g) + C. 
Since h(g) + C < nz - Jz/A + ||a|| s z/2 + F + C, it will suffice to take 

nz _ J* + Ms£ + F + C <nz + h{a)- 2C, 

that is J > (4/z)(F + ||a|| s z/2 - I x {a) + 3C). Note that this is independent of 
n. Then we will have h(g) + C < nz + Ii(a) — 2C < ii(/i+), as desired. It will 
follow that h(h+) < hih+g- 1 ) + B{m) + C, so 

nz < h(h+) - h{a) + 2C< hQi+g- 1 ) + B(m) - h(a) + 3C, 
that is I x (h+g~ x ) >nz~ B(m) + J x (o) - 3C > nz - z + h(a) - 3C. But 

hQi+g- 1 ) <M + zp+g- 1 ^ +Clog 2 (||/ l + ff - 1 || s + 1), 
so ||/i+<7 _1 || s goes to infinity as n does, completing the proof. □ 
Corollary 5. Let G be either 

• a lamplighter group, 

• Z[l/6] x.3/2 (t> or 

• K y\ (t) , where K is a finite-rank abelian group and t acts by a hyperbolic 
automorphism which is an endomorphism of some lattice. 

Then G is not almost convex with respect to any finite generating set. 
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Proof. The first two cases are easy; the third follows from Section 6 of [BJ. □ 

Corollary 6. Let K be an indecomposable 7L It, -module such that the ac- 
tions oft andt~ l each have at least one (complex) eigenvalue of absolute value 
> 1 . Then K x (t) is not almost convex with respect to any generating set. 

Proof. Let K + and K- C K ® C be the eigenspaces corresponding to the in- 
dicated eigenvalues A+ and A_. Let </>+ and <fi~ be the projections to K+ and 
K- that come from sending all other eigenspaces to 0. Then, for k G K, we 
define h(k) = logi A+ . ||</> + (fc)|| and h(k) — log A | ||</>_(fc)||, where ||-|| refers to 
any norm. These are well-defined since K is indecomposable, so that <fi+(k) and 
4>- (k) are only when k = 0. It is then clear (F , I 2 ) satisfies the conditions, □ 

3 Deep pockets 

Definition 2. Let K be a Z [t, i -1 ] -module and let (F,F) and {I[,L 2 ) be two 
pairs of valuations for K with the same b — b\. Then A C K is a good generating 
set for K with fuzziness {F, F') if 

• Q 6 A, 

• A = -A, 

• for all a e A - {0}, /((a) < Ji(a) and I' 2 {a) < I 2 (a) and 

• for all k e K with I[(k) < h{k) + F and I' 2 (k) < I 2 (k) + F, there are 
a, e 4 for all i S Z and «j E Z, G A for 1 < j < F' such that 

- a.i = except for min(-/ 2 (fc), 0) - F' <bi< max(7i(fc), 0) + F', 

- min(-/ 2 (fc), 0) — -F' < 6ij < max(ii(fc), 0) + F' for all j. 

Remark. If F has a strongly i- logarithmic t generating set, then for any F 
it is also a good generating set with fuzziness (F,F') for some F'\ just let 

I\ = I\ — Irnax and I 2 = I 2 = —I r nin- 

Theorem 7. For every b and C there is F with the following property. Let K 
be a 7L [i, i -1 ] -module and let (F, I 2 ) and I 2 ) be two pairs of valuations for 
K with C as given and the same b = b\. Let A C K be a finite good generating 
set for K with fuzziness (F, F') for some F' . Then K x (t) has deep pockets 
with respect to { ata' \ a, a' G A } U A. 

Proof. Let S = { ata' \ a, a' G A } U A. Let 

M = max { |F (a') I , \h(a')\ , \I[(a)\ , \I 2 (a)\ \ a' G A } . 

Let a £ A. Let h = t l a + t-' L a G K C K X (t). Then h(h), I 2 (h) > 
i-C-M, so, by Proposition ||fci|| s > 4(i — C—M — H)/ \b\, where is the 
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quantity referred to as F' in the statement of that proposition. (In particular, 
H is independent of i.) Let I E G be such that \\lk^ \\ s = ji. Then lk~ x = t n k' 
for some n G Z and fc' G if. Furthermore, |n| < and Ii(k'), I[(k'), hik') and 
-^(fc') < H ii + C(\og 2 j l + 1) + M. It follows that Z = t n k" with 

• M < ji, 

• ^(fc") <i + M + 2C and 

• il(fc"), >i-M-2C 

so long as i > |6| ji + C(log 2 ji + 3) + 2M. 

Then the definition of a good generating set (with F = 2M + AC) gives 
ai G A for all i G Z and ij G Z, Oj G A for 1 < i < F' such that 

• a % = except for min(-i — M - 2C, 0) — F' < bi < max(i + M+2C, 0)+F', 

• k" - J^i i%a i = J2j=i t %ia j an d 

• min(-i - M - 2C, 0) - F' < bij < m&x(i + M + 2C, 0) + F' for all j. 

Thus \\k"\\ s <4i + AM + 8C + 5F'. We are done by the Fuzz Lemma from [5], 
since the upper bound on ji goes to infinity as i does. □ 

Corollary 8. Let G be a lamplighter group or K y\ (t), where K is a finite-rank 
abelian group and t acts by a hyperbolic automorphism which is an endomor- 
phism of some lattice. Then G has deep pockets with respect to some generating 
set. 

Proof. The first case is easy; the second again requires Section 6 of [5J. □ 
Corollary 9. Let K D L = Z n , P, Q G Aut(A') such that 

• det(P) and |det(Q)| are coprime, 

• PQL = QPL, 

• K = Ui=-oo P l Q l L, 

• = fl™o P l Q l L and 

• all eigenvalues of QP^ 1 have absolute value > 1. 

Let t act by QP^ 1 . Then A'x (t) has deep pockets with respect to some generating 
set. 

In particular, Z[l /6] xi . 3 / 2 (t) has deep pockets with respect to some generating 

set. 



Proof. Let B be the symmetrized closed unit cube in K with respect to an n- 
element generating set for QL. (In what follows, we will use ||-|| to denote L\ 
norm with respect to this generating set.) Let I[{k) = min { i \ k e (QP~ 1 ) l B }. 
If |det(P)| = 1 then let h(k) = I[(k). Let 

h{k) = - max li\ke |J P'Q^L 

{ 3 = -oo 

if |det(P)| > 1 and 

I' 2 {k) = I 2 {k) = max J i | k e \J P3Q l L 1 . 

[ j=-oo J 

(We have |dct(Q)| > 1 by the last condition on P and Q.) Clearly, (Ji, J2) and 
(I[ , I' 2 ) are pairs of valuations with 6=1 and C = [\og\ 2 J + 1, where A is the 
least absolute value of any eigenvalue of QP^ 1 . 

Let A = LPiB. I claim that A is a fuzzy good generating set for K. The first 
three conditions are clearly satisfied. Let k e K be such that I[{k) < Ii(k) + F. 
Let N = g /l ( fe )- /2 ( fe )(PQ- 1 ) /l ( fc ). Then N(k) e L (it is here that we use that 
the determinants are coprime) and 

N(k) e Q Il( - k) - l2{k) (PQ- 1 ) 11 ^ (Qp- 1 ) Il( - k)+F B = Q I ^~ I ^F"B, 

where F" = (QP^ 1 ) 1 ^ depends only on F. 

It remains to show there are otj and cij € A and ij G Z such that 

• a, = except for min(-7 2 (A;), 0) - F' < i < max(7i(fc), 0) + F 1 , 

• min(-2/ 2 (fc),0) — F' < i 3 < max(7i(fc) - l 2 (k),0) + F' for all j and 
• 

n ^-^(gp-^+'^a^ 

= iv(fc)-^g /i W- /2 ( fc )(gp- 1 ) 4 + 72 ( fe )- /i W( a4 ) 

-i 

= N ^piQp-^+^c 

F' 

= Y^Q Il(k) ~ l2(k) {QP~ 1 Y 3+l2(k) ~ Il{k) {a j ). 

3 = 1 

But clearly there are ai <E A such that 

h(k)-i 2 (k) 

k' = N(k) - Yl Q Ii(k) - l2(k) (Qp~ 1 Y +l2{k) ~ Il{k) (a l ) e g /i(fc) - /2(fe) 7, 
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and k' is the difference of two terms G F'"Q Il(k ' ) ^ l2(k '> B, where F'" e N depends 
only on F (via F"). Thus for any F there is F' such that ^4 is a finite good 
generating set with fuzziness (F, F'), so we are done. 

The last sentence follows trivially. □ 
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